I don't know what software you used, but I found a (IMHO) great free program
called autostitch.

You can find the download and more information here
http://www.cs.ubc.ca/~mbrown/autostitch/autostitch.html

Happy stitching